//package leetcode;
//
//class Solution {
//    public void quick_sort(int[] nums, int begin, int end) {
//        if(begin >= end){
//            return;
//        }
//
//        int left = begin;
//        int right = end;
//        int key = left;
//
//        while (left < right) {
//            while (left < right && nums[right] >= nums[key]) {
//                right--;
//            }
//            while (left < right && nums[left] <= nums[key]) {
//                left++;
//            }
//            if (left < right) {
//                swap(nums, left, right);
//            }
//        }
//        int meet = left;
//        swap(nums, key, meet);
//        quick_sort(nums, begin, meet - 1);
//        quick_sort(nums, meet + 1, end);
//    }
//
//    private void swap(int[] nums, int left, int right) {
//        int tmp = nums[left];
//        nums[left] = nums[right];
//        nums[right] = tmp;
//    }
//}
//
//public class Test5 {
//    public static void main(String[] args) {
//        Solution solution = new Solution();
//        int[] nums = new int[]{1, 5, 6, 8, 8, 74, 6, 9};
//        solution.quick_sort(nums, 0, nums.length - 1);
//        for (int i : nums) {
//            System.out.print(i + " ");
//        }
//    }
//}
